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Abstract. 

In this work, we study the subspace Vq of S'™(A*^IR") spanned by elements 
{xi A . . . A Xfc)™, where Xi G M". The problem of finding its base and dimension 
is solved. The same problem, but expressed in terms of polynomials from matrix 
minors, was initially solved by W. Hodge. The new result of this paper is the 
explicit base of Vq and considerable simplification of the formula for dim Vq . 

We also find a set of linear and quadratic relations of rank 3 and 4 defining 
the Grassmann variety Gn,k in the space S'^(a'^M"). 

Key words: symmetric power, exterior power, /c-konnex, decomposable vec- 
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Introduction 

Let a'^E" be the k-th exterior power of M", V{m,, n, k) = S"'{a''W"') be its m- 
th symmetric power, and let us denote by Vq the subspace L{{xi A ... A Xfe)'" : 
Xi G M"). In this work we study the question about finding the dimension 
(denote it by N{m, n, k j) and a base of Vq- 

The space V{m, n, 2) appeared in [T] in the definition of one form of Saint 
Venant operator. The problem of finding N{m,n,2) came from [5] near the 
process of recovery of solenoidal part of symmetric tensor field. The author in 
[3] solved this problem in the cases k = 2 and n < 4, showing that by these 
restrictions Vq ^ V{m,n,2) only in the case F(m,4, 2): Then A^(m,4, 2) = 
— ("ji""^) . In U the problem was solved for m = 2 and, in general case, an 
algorithm of finding base and dimension was suggested. There were also some 
generalizations of the problem to the case of infinite dimension and the case of 
anticommutative algebras in [3]. 

In §1, we state prerequisite definitions and facts from multilinear algebra, 
combinatorics, and algebra of polynomials of matrix minors. Also, chains of 
basic vectors are defined there. 

In §2, we find base and dimension of Vq in general case. 

It is necessary to notice that these results reprove the result expressed in 
the terms of polynomials of matrix minors and received by W. Hodge in [S] 
(DeConcini et al. [6] stated the result with by means of Young diagrams tech- 
nique) . 

In [7| , a new set of quadratic relations defining projective presentation of the 
Grassmann variety and having rank 6 was built. 

In §3, we state a set of linear and quadratic relations defining the Grassmann 
variety in the space S'^(a'^R"). 



§1 Main notions 

1.1 Decomposable vectors 

Let a'^'M" be the fc-th exterior power of R", and let {e,;, i — 1, . . . , n} be 
some fixed base of M". We will denote a vector e.^j A A . . . A as Bq, where 
a = (ii, . . . , ik)- Let II = {a : a = {ii, . . . ,ik) '■ I < ii < i2 ■ ■ ■ < ik < n}. It is 
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well known that the set of vectors {cq : a G 11} forms a base of the space a'^R", 
and dim a'^R" = (^). 

Nonzero vector v G a'^M" is called decomposable if it can be presented in 
the form ai A . . . A a^, where g R". 

Suppose the decomposition of a vector v £ a'^'R" is known: 

fJ.i,...i,e^^ A . . . Ae^^. (1) 

l<ii<...<i/^<n 

Note that if w = ai A . . . A and A — (aij) is a matrix of size k x n whose 
rows come from coordinates of vectors ai, . . . , at in the base ei, . . . , e„, then 
the coefficient fJ.i-^...ik in © equals the minor of rank k of A formed by columns 
with numbers ii, . . . ,1^- 

The following theorem states necessary and sufficient conditions for the vec- 
tor V to be decomposable: 

Theorem 1 [8l [9]. ^ vector v e a'^'R" is decomposable if and only if the 
relations 

fe+i 

A . = (2) 

— ' ii...ip...jfc+i 
p=i 

hold for all 1 < ii < . . . < ik+i <n, 1 < Ji < • . • < Jfe-i < n. 

Relations ^ are known as Pliicker relations. There exists bijective (exact 
to scalar multiplication) mapping (see [51 ITU]) 

Ann(a:;i A . . . Axk) ^ L{xi,. . .,Xk) 

from the set D of decomposable nonzero vectors a'^R" into the Grassmann 
variety Gn,k of fc-dimensional subspaces R". Theorem 1 allows us to present 
Gn,k as algebraic variety in the projective space P(a'^R"). 

1.2 Young tableaux 

We are following the book 11 during this paragraph. Young tableau A with 
rows bi,b2, ■■■,bi (6i > 62 > . . . > 6; > 0) is a table whose rows are ordered by 
left side and contain correspondingly 61, 62, • ■ • , ^/ cells. The ordered set of rows 
lengths generates a decomposition (61, 62, ■ ■ ■ ,bi) of the number |A| = 61 + . . .+5/. 

Each cell of such a table contains a natural number not exceeding n, and 
these numbers strongly increase inside every column. 

The hook of a cell in a Young tableau is a number of cells standing below or 
to the right plus one. Let us denote the hook of a as h{a). The content of the 
cell a is s{a) — j — i if a stands in the i-th row and j-th column. 

If all entries of a Young tableau are distinct, i.e., we have an arrangement 
of numbers 1,2,...,|A|, and the entries of every its row (strongly) increase 
then such a Young tableau is called standard. The well-known hook formula 
computes a number of standard Young tableaux A 
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If the entries of a Young tableau weakly increase (i.e., increase but not 
strongly) in any row then such a tableau is called semistandard. 

The Stanley formula calculates the number of semistandard Young tableaux 
of the shape A, containing entries not exceeding n: 

n {n + s{a)) 

1.3 Polynomials in matrix minors 

Let ( Xij) be a matrix of size k x n, whose elements Xij are independent 
variables. We denote a minor of rank s by means of its diagonal elements: 
\xi-^j-^ . . . Xi^j^ I stands for the minor built from rows ii, . . . , is and columns ji, . . . , js 

A fc-connex (a product of fc-th degree [T^) of type {h, . . . , Z^) is a polynomial 
in variables Xij which is homogeneous of degree U in variables (xn, . . ., Xm) and 
can be represented in the form of a polynomial in the following minors of the 
matrix (x^): 

xij, , \xij,X2j2\, ■ ■ ■ Xkjk I, 1 < < J2 < ■ • ■ < ik < n. (5) 

A fc-connex for fc = 1 is just a form of degree li in (xn, . . . , and 
GQuals a number of linear independent 1-connexes of type h. For 
fc > 1 the different products 

(Xii)''^ . . . (Xin)''" |a;iiX22 • . ■ \xin-Tn ■ ■ ■ X„in\''"'~"" " 

(with the condition As = X^Pn. - .is — h ~ h+i, Afc — Ik) are not linearly 
independent. 

Let us write down a fc-connex / of type (li, . . . in the canonical form 
such that the size of its minor factors decrease and the minors of the same size 
appear in the lexicographical order, assuming 1 > 2 > . . . > n. Every fc-connex 
/ = /1/2 ■ • • /fc ordered in such a way (for fi = jxyj . . . x^.^i |) corresponds to 

a tableau whose i-th column is formed by upright standing numbers j J , . . . , j; . . 
The tableau obtained has fc columns of corresponding lengths /i,...,/^. The 
entries of the tableau are numbers 1, . . . , n. 

If a fc-connex corresponds to a standard tableau then it is called a standard 
fc-connex. 

Theorem 2 [5]. Standard k-connexes of type (/i, . . . ,lk) form a base of the 
vector space spanned by k-connexes of this type. 

1.4 Chains 

Let us put in order the basic vectors of R" as ei > 62 > . . . > e„ and extend 
the order to basic vectors of a'^M" lexicographically. Choose the canonical base 
{eQ,j V 60,3 V ... V '■ cti > ci2 > ■ ■ ■ ^ ctm} in the space V{m, n, fc). If a 
basic vector v is in the form v wi V . . . V Vm with lexicographically ordered 
components, then we call such form canonical. If w = (wfci)'^ V ... V {vkgY'' , 
Vki < < . ■ . < Wfcg , ii + . . . + iq = m, then let us denote 
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Introduce the scalar product (.., ..) on V{m, n, k) supposing Vca^ V . . ■ VCq^ 
is an orthonormal base. Let us also denote a basic vector e^j V V ... V ea„ 
by (ai, a2, • • • ,am)- 

It is well-known [10 that 

. , , (m + t-lX (m + t-l\ fn 

duTL V (m, n,k) — [ = , where t — 



t — 1 J \ m y' \k 

For any vector v from the canonical base of V{m, n, k) define a set 
where U stands for how many times a number i occurs in the 

record of v. 

Let (fci), i = 1, . . . , n, be a set of numbers N U {0}, such that 

n 

^ki^mk, ki<m, \{i\ki > Q}\> k. (7) 

i 

A chain of type (fci) is a set of vectors v from the canonical base of V{m, n, k) 
such that — (ki). It is clear that all chains form a partition of the standard 
base of V{m,n,k). Further, we will also mean by a chain a set satisfying the 
conditions ([T]). 

A vector v of the canonical base of V{m,n, k) is called invariant, if its 
corresponding chain contains only the vector w, i.e., {u \ {li)u — {h)v} — {w}. 
Otherwise, it is called non-invariant. 

Let us denote by L{a) = L{ui : Ui £ a) the linear envelope of a chain 
(T = {ki), and let Pr{v,a) stands for the projection of a vector v G V{m,n,k) 
onto the subspace L{a). 

Lemma l[4j. 

1) V^o = L{{xi A 2/2 A ... A yfc) V ... V (x„, A j/2 A . . . A j/fe) : x„ G M"), 

2) Pr{v, <j) G Vq for every u G Vq and for every chain a. 

Theorem 3[4j. A vector from the canonical base of S"^{a'^M.") belongs to 
Vq if and only if it is invariant. 

These results imply that a base and dimension of Vq can be found as follows. 
Let tr be a chain (hereinafter, by a chain we mean a chain consisting of non- 
invariant vectors). If we can find a base of all intersections Vq D L{a) (for all 
chains a — (ki)) then the union of all these bases and all invariant vectors in 
V{m, n, k) is a base of the entire space Vq. 

Let a = {vi, . . . , Vt} be an arbitrary chain, t = t(cr) = \a\, and let the vectors 
Vi be ordered by decrease. Let w = xi A . . . A Xk, Xi = J2]=i '^ij^j- Consider 

Ai(a„) = {w"\vi), 

(8) 

Atia,,) = (w™,vt), 

where As are homogenous polynomials of the power mk in variables aij . By the 
definition, a polynomial As can be represented in the form of a product of m 
minors of the size k of the matrix (a^ ), and the choice of minors is determined 
by the vectors Vg. 

Since w is decomposable, equations ^ impose restrictions on matrix minors 
(aij), so As{aij) also satisfy some relations. Given a chain cr, denote by r{a) the 
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rank of the system Ai, . . . , At (i.e., the maximal number of hnearly independent 
polynomials in this system). 

Theorem 4[J. For every chain a we have dim(Vo H L{a)) = r(a). 

Remark 1. In general case it is not hard to show an equivalence of the 
problems of finding of base and dimension of the space Vq and analogous problem 
for the space of m-products of maximal matrices minors k x n from variables 

{Xij ) . 

In the case m = 2, the following useful result was obtained in 
Lemma 2[4]. For the space V{2,2k,k) and the chain 5 — a 
vector 

U — 9(ii,...ife,ifc+i...i2fc)'^(n,...ifc,ifc+i...i2A;) 
{n,...,i2fc} = {l,-2fc} 

belongs to Vq if and only if 
fc+i 

Yi-iyq A =0 (9) 

— •' {ii . . .is . . .ik + i ,isik+-2 ■ ■ ■i2k) 

s — 1 

for arbitrary sets \ < ii < . . . < ik+i < 2k, 1 < ik+2 < ■ ■ ■ < «2fc < 2k, 
ic ^ «d(c ^ d). 

Let us denote ([9]) by [ifc+2*fe+3 • . • *2fc], for short. 



§2 Base and dimension of Vq 

Suppose a basic vector v = wi V . . . V has ordered on decrease components 
Vi- For this vector, consider the following tabular representation: 



A{v)^ 



an 




aim 















for Vj = Cay A ... A Ca,^. . 

Clearly, the entries in each column strongly decrease. If, in addition, the 
entries in the rows weakly increase, i.e., A{v) is standard then we name such 
vector standard. 

Let us consider the space Uq generated by Young diagrams (a.y ) of the size 
k X m with the following relations: 

(5*1) it is possible to interchange two entries in any column with changing 
the sign of the table; 

{S2) it is possible to interchange every two rows; 

(5*3) it is possible for any two chosen columns ji, j2 and any row number jq 
to replace the primary table with the following linear combination: 

where A(C) — X{v), see v is the vector corresponding to table C, and 
ibt)i„ji = atj2, {bt)tj2 = a^oin (^t)ij = a^j, otherwise. 
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Given a chain cr, consider a subspace U{a) C Uo generated by the images 
of aU diagrams A{v), v & a. Relations (SI), (52) provide correct one-to-one 
correspondence between basic vectors and tables. Relations (5*3) correspond to 
Pliicker equations. 

Let us consider a ring TZ formally generated by minors of the size k from 
Pliicker equations in a minor form are homogeneous and quadratic, so they 
generate an ideal / in the ring TZ. 

Consider the m-th homogeneous component of the quotient ring TZ/I. Im- 
ages of two different m-products of minors zi and Z2 coincide if and only if their 
difference is a linear combination fiPi + . . . + f^Ps, where fi are homogeneous 
polynomials on minors of degree m — 2, and Pi are Pliicker equations. Thereby, a 
problem of finding a base and dimension of Uq is equivalent to a similar problem 
for the space of m-products of the maximum minors of a (A; x n)-matrix (xij). 
By remark 1 it is equivalent to the initial problem on the space Vq. Moreover, 
for every chain a base and dimension search for spaces Vq fl L(cr) and U{a) are 
equivalent problems. 

The reasoning stated above proves the theorem 7 [4 in the inverse direction. 

A chain a is called full if each index i = 1, . . . ,n occurs no more than once in 
the record of all its vectors. Then in the tabular representation of every vector 
from a all entries are pairwise distinct. The chain a = (1, 1, . . . , 1, 0, . . . , 0) with 
mk units is an example of a full chain. 

Consider for any standard vector Vg G cr a, vector 

ts = Pr{a, ((a^i + . . . + a^J A (a^i + . . . + aj^) A ... A [ai^ + ... + a^„))") . 

By distributing the brackets we receive ts — avs + w, where a ^ 0, Vs > w 
in the lexicographic order. Thereby, vectors are linearly independent, and 
dimU{a) is greater or equals to the quantity of standard Young diagrams. 

Let us prove by an induction on m that any non-standard tableau corre- 
sponding to a vector from a full chain is linearly expressed through standard 
ones that are higher than the primary tableau. 

At m = 2 it has been proved that dim(Vb n L{a)) equals to the quantity of 
standard Young diagrams [1]. Hence, any non-standard tableau corresponding 
to a vector from a full chain is linearly expressed through standard ones. We 
will show by induction on k, that in this linear combination all standard vectors 
will be higher than the vector corresponding to the primary tableau. Moreover, 
in the rewriting process that leads to the desired linear combination all relations 
of type (5*3) are applied with a choice of a number zq from the first column. 

At A: = 2 and fc — 3 it can be checked directly. Let fc > 3, and let u — 
(111 . . . ik-i,ji ■ ■ -jk) be the vector corresponding to the primary table. If ii > 3 
then by means of relations [ii . . . ik-i] the vector u can be expressed through 
vectors of the form (12 ...,...) and (13 ...,...). 

By the induction assumption for vector {3li . . . lk-2,ti . . . tk-i), a vector of 
the form (13/i . . . lk-2, 2<:i . . . tk-i) can be expressed as a linear combination of 
standard ones and vectors of the form (12 ...,...). 

Let us consider a vector u = (12ii . . . jfc_2,ji . . - jk)- Apply the induction 
assumption for vector (2ii . . . ik-2,j2 ■ ■ ■ jk)'- Relations (53) allow to conclude 
that all vectors are higher than u. Thereby, the statement is proved for to = 2. 

Assume the statement is proved for any I < to. One may order the columns 
of the tableau in the decreasing order. We will study the tableau formed by 
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the first m — 1 columns. If it is not standard then we can linearly express 
it through higher standard ones by the induction assumption. If, after that, 
all tableaux have standard form then the statement is proved. Otherwise, we 
express the tableau formed by its two last columns through the higher standard 
ones. After that, we check whether each of these whole tableaux belongs to the 
set of standard ones. Note that last column becomes lower. 

Further, considering and linearly expressing the tableaux formed by first 
m — 1 or last two columns we will stop at a final step. 

Consider a chain a — (ki). Introduce a linear mapping : R™*-' — > R" as 
follows 

0(es) = ei, s = 1, . . . , /ci; 0(es) =62, s = fci + 1, . . . , /ci + fc2; 

(/•(es) = e„, s = fci + . . . + fc„_i + 1, . . . , fci + . . . + fc„. 

The mapping can be extended to the base of V and thus it can be defined 
on tableaux. From the definitions of and Vo it follows 

Lemma 3. For every chain a and full chain cto it is true that 

1) 4>{L{aQ)r\Vo)^L{a)r\VQ; 

2) ^{U{ao))^U{cj). 

Thereby, maps standard tableaux of (Tq to standard tableaux of a, and the 
set of their images is a base of the space L{(j) n Vq. We receive that the set of 
standard tableaux forms a base of U (ct), their total number can be found by the 
formula @: 



(n + 1)! (n + m-1)! 



^ ' \{n - k)\ [n - k + l)\ {n + m - k 

1! 2! (m-1)! \_n"im 



A:! (fc + 1)! ' ■ ■ (fc + m - 1)! J J]J^-i (fe+J) 




\i=l 



For each standard vector v with tabular representation A{v) we construct 
the following vector: 

V = ((an + • . • + aim) A (a2i + . . . + 02™) A ... A (a^i + . . . + akm))"^ ■ (10) 

Let us compile the results received in the following theorem completely an- 
swering a question from [T]: 



Theorem 5. Vectors built by U0\) form a base ofVo, and 

n fn+i-1 

T \ k 
(k+i\ 
= 1 \ k ) 



§3 Embedding the Grassmann variety into S'^{a''W^) 

Consider a mapping <j) : a'^M" V{2,n,k) defined by the rule (j){v) — 
(sgn ti)?;^, where sgn w = sgn(w,ea), a = max{/3 : (?;, e^) ^ 0}. Denote an 
image (l){D) from the set D of all nonzero decomposable vectors of a'^R" as Dq. 
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Let us consider the fohowing relations: 

[jij2«i ■ • -is-s], is G {j3,---,j2s}, [jijaii-'-is-s], € {j4, • ■ • , J2s}, 

[j2jl ■ • ■is-2], is e {j4,...,j2s}- 

for any chain a ^ ay, v = {ii . . . ik-sji ■.■js,ii--- ik~sjs+i ■ ■ • j2s); 



(12) 



^Q,^ - 4ga,a<?;3.,3 = 0, (13) 
9q,/39q,7 - 2(7Q,a'7/j,7 = 0, (14) 

where a, (3, 7 are arbitrary pairwise distinct elements of IT. 

Theorem 6. Nonzero vector u — J2a>i3 1a,p^a,ii belongs to Z^o if and only 
if the relations p^ - dTil) for coefficients qa^p are satisfied. 

Proof. Assume 7^ u = X]a>^ Qa,pea,f3 G Dq. Then Lemma 2 implies that 
equations ((T^ hold. Without loss of generality we may assume u = v V v fov 
some V = J2aen'"a'^a- Then 

a ^ ^ P 'a a>l3 

hence, relations ((T3])-(I14]) hold. 

Conversely, assume the relations ([T2 |) - (fT4l) hold for coordinates of a nonzero 
vector u. Let a = max{/? : ^ 0}. Without loss of generality, suppose that 
Ql3,p > 0. It is enough to show that u — vVv. As u e Vq by ((T^ . decomposability 
of V follows from Theorem 8 in p . 

Construct a bijective mapping o : IT 1— > {1, 2, . . . , (^')} such that o(a) > o(/3) 
if and only if a > /3. Compose a matrix A e M^-n^ (R) in the following way: 

_ / qo-^^}o-^J), i = j, 

The Lagrange method of reduction of a quadratic form P{x) = ^ to 

the canonical form implies that u = in some base if and only if rank A — \. 
Equivalently, all minors of size 2 of the matrix Q are zero, i.e., relations ([T3 )) - (fT4|) 
hold as well as relations 

qaMl,& - <lajqf,l3 = 0, (15) 

where a, /3, 7, S are arbitrary pairwise distinct elements of 11. 
And relations (|15p follow from previous ones because of 

(9q,/397,<5 - qa.sqj,i3)'^ = ql^^q^s + qaM^ii - '2qa,i3qj,sqa.sqj,i3 

= 8ga,Qg7,7(49/3,/397,7 - 9^,7) = 0- (16) 

Corollary. It is possible to introduce the Grassmann variety Gn,k in co- 
ordinates of the space S'^(a'^M") as the algebraic variety satisfying relations 
P^ - p^ . Relations are linear, relations and pi|) are conic quadrics 
[5] of ranks 3 and 4, respectively. 

Remark 2. The number of relations P^ equals codim Vo(2, n, fc), of form 
(USD— A = (l) {{D - 1) /2, and of form (^) A. 
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